public class Sort3 {
//    选择排序,每一次从元素中选择一个最小的,放在第一个位置,直到遍历完所有的位置
    public static void selectSort(int[] array){
//        用for循环确定排序的趟数
        for(int i=0;i<array.length-1;i++){
//            从第二个数字开始比较
            int temp=i;
            for(int j=i+1;j<array.length;j++){
                if(array[temp]>array[j]){
                    temp=j;
                }
            }
            swap(array,i,temp);
        }
    }
    public static void swap(int[] array,int i,int j){
        int temp=array[i];
        array[i]=array[j];
        array[j]=temp;
    }
}
